Priority Assignment Under Imperfect Information on Customer Type Identities
نویسندگان
چکیده
In many service systems, customers are not served in the order they arrive, but according to a priority scheme that ranks them with respect to their relative “importance.” However, it may not be an easy task to determine the importance level of customers, especially when decisions need to be made under limited information. A typical example is from health care: When triage nurses classify patients into different priority groups, they must promptly determine each patients criticality levels with only partial information on their conditions. We consider such a service system where customers are from one of two possible types. The service time and waiting cost for a customer depends on the customer’s type. Customers’ type identities are not directly available to the service provider; however, each customer provides a signal which is an imperfect indicator of the customer’s identity. The service provider uses these signals to determine priority levels for the customers with the objective of minimizing the long-run average waiting cost. In most of the paper, each customer’s signal equals the probability that the customer belongs to the type that should have a higher priority and customers incur waiting costs that are linear in time. We first show that increasing the number of priority classes decreases costs and the policy that gives the highest priority to the customer with the highest signal outperforms any finite-class priority policy. We then focus on two-class priority policies and investigate how the optimal policy changes with the system load. We also investigate the properties of “good” signals and find that signals that are larger in convex ordering are more preferable. In a simulation study, we find that when the waiting cost functions are non-decreasing, quadratic, and convex, the policy that assigns the highest priority to the customer with the highest signal performs poorly while the two-class priority policy and an extension of the generalized cμ rule perform well.
منابع مشابه
Pattern based priority assignment for multi aircraft conflicts in autonomous ATM
Priority rules are one of the most promising approaches to aircraft conflict resolution. This paper deals with the problem of priority assignment in autonomous Air Traffic Management with imperfect trajectory prediction. A robust solution is presented that relies on onboard traffic pattern classification using a data base common to all aircraft. The method allows reaching a common consensus in ...
متن کاملThe Expected Achievable Distortion of Two-User Decentralized Interference Channels
This paper concerns the transmission of two independent Gaussian sources over a two-user decentralized interference channel, assuming that the transmitters are unaware of the instantaneous CSIs. The availability of the channel state information at receivers (CSIR) is considered in two scenarios of perfect and imperfect CSIR. In the imperfect CSIR case, we consider a more practical assumption of...
متن کاملIntegrated production-Inventory model with price-dependent demand, imperfect quality, and investment in quality and inspection
In practice, manufacturing systems are never perfect and may have low quality outputs. Therefore, different decisions such as reprocessing, sale at lower prices or diminishing are made according to industry and market. This paper investigates the importance of supply chain coordination through developing two models in centralized decision-making for an imperfect quality manufacturing system wit...
متن کاملScheduling Distributed Real-Time Tasks in the DGMF Model
Analytical results on the real-time scheduling of multiprocessor systems have focussed on partitioning and distributing the task set for scheduling on identical single processors, with the assumption that all of a task can be executed on any of a pool of identical processors. A distributed system is a set of nodes networked together. Each node may have a different type of processor and performs...
متن کاملTwo echelon-two indenture extended warranty distribution network under imperfect preventive maintenance policies
Nowadays, offering extended warranty is considered as a lucrative source of income from the perspective of the after-sale service providers. Meanwhile, the main concern is presence or absence of base warranty and strategies adopted by the manufacturer during this period. Moreover, extended warranty structure must be responsive and customer oriented, which not only control the services cost but ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Manufacturing & Service Operations Management
دوره 11 شماره
صفحات -
تاریخ انتشار 2009